Vertex cover

Results: 204



#Item
51Approximating Fault-Tolerant Domination in General Graphs Klaus-Tycho Foerster∗ Abstract In this paper we study the NP-complete problem of finding small k-dominating sets in general graphs, which allow k − 1 nodes to

Approximating Fault-Tolerant Domination in General Graphs Klaus-Tycho Foerster∗ Abstract In this paper we study the NP-complete problem of finding small k-dominating sets in general graphs, which allow k − 1 nodes to

Add to Reading List

Source URL: www.tik.ee.ethz.ch

Language: English - Date: 2015-05-18 12:16:23
52Discrete Mathematics and Theoretical Computer Science DMTCS vol. 16:2, 2014, 207–224 The Price of Connectivity for Vertex Cover Eglantine Camby1 Jean Cardinal1 Samuel Fiorini2 Oliver Schaudt3∗

Discrete Mathematics and Theoretical Computer Science DMTCS vol. 16:2, 2014, 207–224 The Price of Connectivity for Vertex Cover Eglantine Camby1 Jean Cardinal1 Samuel Fiorini2 Oliver Schaudt3∗

Add to Reading List

Source URL: homepages.ulb.ac.be

Language: English - Date: 2014-09-29 11:23:14
    53Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs Marek Karpinski∗ Richard Schmied†

    Tight Approximation Bounds for Vertex Cover on Dense k-Partite Hypergraphs Marek Karpinski∗ Richard Schmied†

    Add to Reading List

    Source URL: theory.cs.uni-bonn.de

    Language: English - Date: 2011-07-11 09:20:29
      54Bipartite Vertex Cover Mika Göös Jukka Suomela Göös and Suomela

      Bipartite Vertex Cover Mika Göös Jukka Suomela Göös and Suomela

      Add to Reading List

      Source URL: www.cs.utoronto.ca

      - Date: 2012-10-21 21:10:02
        55Tight Integrality Gaps for Lovasz-Schrijver LP Relaxations of Vertex Cover and Max Cut Grant Schoenebeck∗ Luca Trevisan†

        Tight Integrality Gaps for Lovasz-Schrijver LP Relaxations of Vertex Cover and Max Cut Grant Schoenebeck∗ Luca Trevisan†

        Add to Reading List

        Source URL: ttic.uchicago.edu

        Language: English - Date: 2011-10-12 09:49:09
          56Vertex Cover in Graphs with Locally Few Colors Fabian Kuhn1 and Monaldo Mastrolilli2 1 2

          Vertex Cover in Graphs with Locally Few Colors Fabian Kuhn1 and Monaldo Mastrolilli2 1 2

          Add to Reading List

          Source URL: ac.informatik.uni-freiburg.de

          Language: English - Date: 2012-04-03 09:53:41
            57Structural parameterizations for boxicity Henning Bruhn, Morgan Chopin, Felix Joos and Oliver Schaudt Abstract The boxicity of a graph G is the least integer d such that G has an intersection model of axis-aligned d-dime

            Structural parameterizations for boxicity Henning Bruhn, Morgan Chopin, Felix Joos and Oliver Schaudt Abstract The boxicity of a graph G is the least integer d such that G has an intersection model of axis-aligned d-dime

            Add to Reading List

            Source URL: www.zaik.uni-koeln.de

            Language: English - Date: 2014-02-20 07:20:59
            58The Price of Connectivity for Vertex Cover Eglantine Camby, Jean Cardinal, Samuel Fiorini, and Oliver Schaudt † Universit´e Libre de Bruxelles (ULB), D´epartement de Math´ematique, CP 216, B-1050 Brussels, Belgium {

            The Price of Connectivity for Vertex Cover Eglantine Camby, Jean Cardinal, Samuel Fiorini, and Oliver Schaudt † Universit´e Libre de Bruxelles (ULB), D´epartement de Math´ematique, CP 216, B-1050 Brussels, Belgium {

            Add to Reading List

            Source URL: www.zaik.uni-koeln.de

            Language: English - Date: 2014-03-04 13:31:36
              59The Price of Connectivity for Vertex Cover: Perfect, Near-Perfect and Critical Graphs Eglantine Camby1 , Jean Cardinal2 , Samuel Fiorini1 , and Oliver Schaudt3? 1 2

              The Price of Connectivity for Vertex Cover: Perfect, Near-Perfect and Critical Graphs Eglantine Camby1 , Jean Cardinal2 , Samuel Fiorini1 , and Oliver Schaudt3? 1 2

              Add to Reading List

              Source URL: homepages.ulb.ac.be

              Language: English - Date: 2014-09-29 11:22:55
                60

                PDF Document

                Add to Reading List

                Source URL: fpt.akt.tu-berlin.de

                Language: English - Date: 2014-10-07 11:22:31